package Sort;

import java.awt.*;

/**
 * @author yyq
 * @create 2021-10-14 13:20
 * 冒泡排序
 *
 */
public class BubbleSort {
    public static void bubbleSort(int[] a){
        int length=a.length;
        //第一次循环总数为冒泡总次数 length-1
        //第二层循环总数代表冒泡过程中的判断次数
        for (int i = 0; i < length-1; i++) {
            for (int j=0;j<length-i;j++){
                //j+1防止最后一次数组越界
                if(j+1==length) continue;
                if(a[j]>a[j+1]){
                    int temp;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }

        }
    }
    public static void main(String[] args) {

        int[] a={213,2,3,2,4,5,6,7,8,21};
        bubbleSort(a);
        for (int i : a) {
            System.out.println(i);
        }

    }
}
